#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=1e6+10;
int n,m;
int nums[N];
int dif[N];
int l,r,c;
signed main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>nums[i];
    for(int i=1;i<=n;i++) dif[i]=nums[i]-nums[i-1];
    while(m--)
    {
        cin>>l>>r>>c;
        dif[l]+=c;
        dif[r+1]-=c;
    }
    for(int i=1;i<=n;i++)
    {
        dif[i]=dif[i-1]+dif[i];
    }
    for(int i=1;i<=n;i++) cout<<dif[i]<<" ";
    return 0;
}